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Abstract — A new form of multiuser diversity, named multiuser 
interference diversity, is investigated for opportunistic communi- 
cations in cognitive radio (CR) networks by exploiting the mutual 
interference between the CR and the existing primary radio 
(PR) links. The multiuser diversity gain and ergodic throughput 
are analyzed for different types of CR networks and compared 
against those in the conventional networks without the PR link. 

Index Terms — Cognitive radio, interference temperature, mul- 
tiuser diversity, spectrum sharing. 



I. Introduction 

Cognitive radio (CR) is a promising technology for effi- 
cient spectrum utilization in the future wireless commu- 
nication systems. The main design objective for a CR network 
is to maximize its throughput while providing sufficient protec- 
tion to the existing primary radio (PR) network. There are two 
basic operation models for CRs: opportunistic spectrum access 
(OSA), where the CR is allowed to transmit over a frequency 
band only when all the PR transmissions are off, and spectrum 
siiaring (SS), where the CR can transmit concurrently with 
PRs, provided that it knows how to control the resultant 
interference powers at PRs below a tolerable threshold [1]. 
On the other hand, "multiuser diversity (MD)" [2], [3], as a 
fundamental property of wireless networks, has been widely 
applied for opportunistic communications in wireless systems. 
The conventional form of MD is usually exploited in a wireless 
system with multiple independent-fading communication links 
by selecting one link with the best instantaneous channel 
condition to transmit at one time, also known as dynamic time- 
division multiple-access (D-TDMA). 

In this letter, we consider SS-based fading CR networks 
and investigate for them a new form of MD, named multiuser 
interference diversity (MID), which is due to the CR and PR 
mutual interference and thus different from the conventional 
MD. More specifically, "transmit MID (T-MID)" is due to 
the fact that the maximum transmit powers of different CR 
transmitters vary with their independent-fading channels to 
a PR receiver under a given interference power constraint, 
while "receive MID (R-MID)" is due to the fact that the 
PR interference powers at different CR receivers vary with 
their independent-fading channels from a PR transmitter This 
letter studies the MID for various types of CR networks 
with D-TDMA, including the multiple-access channel (MAC), 
broadcast channel (BC), and parallel-access channel (PAC), 
and analyzes the achievable multiuser diversity gain (MDG) 
as a function of the number of CRs, K. It is shown that due to 
the newly discovered MID, the MDG (as defined in this letter) 
for each CR network under consideration is no smaller than 
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that in the conventional network without the PR link, which 
holds for arbitrary fading channel distributions and values of 
K. On the other hand, it is also shown that the MID results in 
the same asymptotic growth order over K for the CR network 
ergodic throughput as that due to the MD for the conventional 
network, as K goes to infinity. 

It is noted that MD for the fading CR networks has 
been recently studied in, e.g., [4] and [5]. In [4], MD was 
analyzed for the fading CR MAC with a given K at the 
asymptotic regime where the ratio between the CR transmit 
power constraint and interference power constraint goes to 
infinity. In [5], MD was investigated for the fading CR PAC 
with the constant CR transmit power at the asymptotic region 
with K oo. In this letter, we study MD for different types 
of CR networks with arbitrary CR transmit and interference 
power constraints, and arbitrary number of CR users. 

II. System Model 

Consider a SS-based CR network coexisting with a PR 
network. For the propose of exposition, only one active PR link 
consisting of a PR transmitter (PR-Tx) and a PR receiver (PR- 
Rx) is considered. All terminals in the network are assumed 
to be each equipped with a single antenna. We consider the 
block-fading (BF) model for all the channels involved and 
coherent communications; thus, only the fading channel power 
gains (amplitude squares) are of interest. It is assumed that 
the additive noises at all PR and CR receive terminals are 
independent circular symmetric complex Gaussian (CSCG) 
random variables each having zero mean and unit variance. 
We consider three types of CR networks described as follows. 

« Cognitive MAC (C-MAC), where K CRs, denoted by 
CRi, CR2, . . ., CRk, transmit independent messages to a 
CR base station (CR-BS). Denote hk as the power gain 
of the fading channel from CRfc to CR-BS, k = 1, . . . , K. 
Similarly, g^, is defined for the fading channel from CRfc 
to PR-Rx, / is for that from PR-Tx to PR-Rx, and e is 
for that from PR-Tx to CR-BS. 

• Cognitive BC (C-BC), where CR-BS sends independent 
messages to K CRs. Channel reciprocity is assumed 
between the C-MAC and C-BC; thus, the fading channel 
power gain from CR-BS to CRfc in the C-BC is the same 
as hk in the C-MAC. In addition, g is defined as the 
fading channel power gain from CR-BS to PR-Rx, and 
Cfc is defined for the channel from PR-Tx to CRfc. 

• Cognitive PAC (C-PAC), where K distributed CR trans- 
mitters, denoted by CR-Txi, . . ., CR-Tx^, transmit inde- 
pendent messages to the corresponding receivers, denoted 
by CR-Rxi, . . ., CR-Rxx, respectively. Similarly like the 
C-MAC and C-BC, we denote hk as the power gain of the 
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fading channel from CR-Txfc to CR-Rx^, k = 1, . . . , K; 
Qf. and Cfc are defined for the fading channels from CR- 
Txk to PR-Rx and from PR-Tx to CR-Rx^, respectively. 
Let J be the peak (with respect to fading states) transmit 
power constraint at CR-BS in the C-BC, and Pk be that at 
CRfc in the C-MAC or at CR-Txfc in the C-PAC. It is assumed 
that PR-Tx transmits with a constant power Q; and each 
CR transmit terminal protects the PR by applying the peak 
interference power constraint at PR-Rx, denoted by F. Let pk 
be the transmit power for CR k in the C-MAC or C-PAC, and 
p be that for CR-BS in the C-BC. Let be one realization of 
g^. for a particular fading state (similar notations apply for the 
other channels). Combining both the transmit and interference 
power constraints, we obtain 



Pk < min(Pfe,r/gA.),Vfc, p < min(J,r/g). 



(1) 



The maximum achievable receiver signal-to-noise ratio (SNR) 
of CR k can then be expressed as 



(MAC) 
Tk 



hkPk (BC) 



hkP (PAC) 



1 + Qek 



(2) 



for the C-MAC, C-BC, and C-PAC, respectively. Note that the 
noise at each CR receive terminal includes both the additive 
Gaussian noise and the interference from PR-Tx. We are then 
interested in maximizing the long-term system throughput in 
each CR network by adopting the following D-TDMA rule: At 
one particular fading state, CR k is selected for transmission if 
it has the largest achievable receiver SNR among all the CRs. 
Let k* denote the selected user at this fading state. From ^ 
and (|2]), it then follows that 



"MAC 



: arg max 

ke{l,...,K} 



fcec = arg 



"PAC 



: arg max 

ke{l,...,K} 



hkram{Pk,T/gk) 

1 + Qe 
hki-nm{J,T/g) 
.K} 1 + Qck 

hk min(Pfc,F/gfc) 



l + Qek 



(3) 



(4) 



(5) 



for the C-MAC, C-BC, and C-PAC, respectively. By substitut- 
ing k* for each CR network into the corresponding max- 
imum receiver SNR over CR users is obtained as juAciK), 
^Bc{K), or jpAc{K), each as a function of K. 

III. Multiuser Interference Diversity 

In this section, we study the MD for different CR net- 
works under a set of "symmetric" assumptions, where all 
hk's are assumed to have the same distribution, so are gj,'s 
and e^'s; and Pk = P,yk. We then define 7mac(-^) == 
E[7MAc(if)]/E[7MAc(l)] as the MDG for the C-MAC; 
7bc(^) and 7pac(^^) are similarly defined for the C-BC and 
C-PAC, respectively. From (O, (01, and Q, it follows that 



7MAc(-f'^) = KMAcE[max/ifemin(P, r/5fc)] 
lBc{K) = KBcIE[max/ifc/(l + Qek)] 

k 

jPAc{K) = KpAcIE[max/ifc min(P, r/_gfe)/(l + i 

k 



(6) 
(7) 

hk)] (8) 



where 

KMAC = l/(E[/ifc]E[min(P, T/gk)]) (9) 

KBc^l/{nhk]E[l/{l + Qek)]) (10) 

KPAC - l/(E[/i,]E[min(P,r/5fe)]E[l/(l + Qe,)]) (11) 

are constants, which can be shown independent of k due to the 
symmetric assumptions. In order to fairly compare the MDG 
in each CR network with that in the conventional network, 
we introduce a reference network by removing the PR link in 
each CR network. For such reference networks, since there is 
no interference power constraint nor interference from PR-Tx 
to CR terminals, it is easy to show that CR k with the largest 
hk among all the CRs should be scheduled for transmission at 
each fading state due to D-TDMA. Thus, we define the MDG 
of the reference network as 



70 (/^) 



KoE[max/ifc] 



(12) 



where kq = l/¥\hk] is a constant, which is independent of k. 

From ©-([HI), it follows that the MDGs for different 
CR networks all differ from the conventional MDG for the 
reference network. We highlight their differences as follows. 
. For the C-MAC, it is observed from Q that the MDG is 
obtained by taking the maximum product between hk and 
min(P, F/gfe) over all fc's, where the former also exists 
in the conventional MDG given in (fT2]) . while the latter 
is a new term due to independent g^'s over which CR 
transmitters interfere with PR-Rx, thus named T-MID. 
. For the C-BC, it is observed from (0 that the MDG is 
obtained by taking the maximum product between hk and 
1/{1 + Qek) over CRs, where the former term contributes 
to the conventional MDG, while the latter term is a new 
source of diversity due to independent e^'s over which 
PR-Tx interferes with CR receivers, thus named R-MID. 
• For the C-PAC, it follows from (O that in addition to the 
conventional MD, there are combined T-MID and R-MID. 
Next, we show the following theorem, which says that the 
MDG of each CR network for a given K is lower-bounded by 
that of the reference network, 7o(A'); and is upper-bounded 
by a constant (greater than one) multiplication of 70 (X). 

Theorem 3.1: Under the symmetric assumptions, we have 
loiK) < 7mac(A') < auAcloiK), jo{K) < jbc{K) < 
aBclo{K), and 70 (if) < 7pac(^) < apAc7o(^)' where 
aMAC = P/E[min(P,r/gfc)], aec = 1/E[1/(1 + Qck)], and 
apAC = CKMAC • ctBC are all constants. 

Proof: We only show the proof for the C-PAC case, 
while similar proofs can be obtained for the C-MAC and C-BC 
and are thus omitted here. First, we consider the lower bound 
on 7pac(-^')- By denoting k' as the user with the largest hk 
among all the CRs, it follows that 

7PAc(A0 > KpAcMhk' min(P, r/gk')/{l + Qck')] 



KpAcnhk']E[mm{P,r/gk')]E[l/{l + Qck')] 
lo{K) 



where (a) is due to the fact that k' is in general not the optimal 
k* corresponding to the largest hk mm{P,T / gk) / {I + Qek) in 
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(|8]l; (b) is due to independence of channels h^i, g^i, and e^r, 
and (c) is due to (fTTT i and ( fT2] i. Next, we consider the upper 
bound on 7pac(^'^ )- The followings can be shown. 

(a) 

^PAc{K) < KpAcE[niax/ifc • maxmin(P,r/.gfe)/(l + Qefc)] 

k k 

= AtPAcIE[niax/ifc]E[maxmin(P, r/^A;)/(l + Qe/,-)] 

k 

< KpAcE[max /ife]P 



id) 



7o(i^)P/(IE[min(P, r/.gfc)]E[l/(l + Qe^)]) 



where (a) is due to the fact that the user with the largest hk 
is not necessarily the one with the largest niin(P, T/gk)/ (1 + 
Qck)', {b) is due to independence of hk and {gk, efc); (c) is due 
to the fact that niin(P, r/5fc)/(l + Qck) < P,yk; and (d) is 
due to (fTTT i and (fT2] |. Using the definitions of ajviAC and aec 
given in Theorem l3.1l it follows that 7pac(-?^) < cepAcloiK), 
where apAc = aMAC • "bc- ■ 

At last, we study the ergodic diroughput of each D-TDMA 
based CR network and its asymptotic growth order over K 
as if oo. For the C-MAC, the ergodic throughput for a 
given K is defined as Cmac(^) = E[log2(l + "fMAc{K))]; 
similarly, C^g{K), Cpac{K), and Co (if) are defined for the 
C-BC, C-PAC, and reference network, respectively. According 
to the extreme value theory [6, Appendix A], it is known that 
Co (if) behaves as ^^^°''f(k) 1 as A' ^ oo, where F[K) 
is given by the distribution of max^ hk as A' ^ oo (e.g., for 
"type i" distribution of hk with unit-variance, F{K) ~ log A 
[6]). Then, from Theorem 13. II the following corollary can be 
obtained (proof is omitted here due to the space limitation). 

Corollary 3.1: Under the symmetric assumptions, as K 

Cmac{K) 



oo, we have 



1. 



_ _^ 1 Cbc{K) _ -, , CpAcjK) 

-lo^ F{K) - logs FiK) - ™° logs F(K) 

Corollarv l3.1l savs that the MID results in the same ergodic- 
throughput asymptotic growth order over K for the CR 
networks as that of the conventional MD for the reference 
network, as K oo, regardless of the fading distribution. 

IV. Numerical Results 

We assume that all the channels involved follow the standard 
(unit-power) Rayleigh fading distribution. In addition, for a 
fair comparison of different CR networks and the reference 
network, we assume that J = Q = P = T = 1. Fig. [1] shows 
the ergodic throughput for different networks with K < 100, 
after normalizing it to the ergodic throughput with K = 1 
in order to better examine the MDG. It is observed that the 
normalized ergodic throughput for different CR networks is 
larger than that for the reference network, thanks to the newly 
discover MID. It is also observed that the combined T-MID 
and R-MID in the C-PAC result in more substantial throughput 
gains than T-MID in the C-MAC or R-MID in the C-BC. 
Fig. |2] shows the ergodic throughput (without normalization) 
of different networks versus log2(logif) (Note that F{K) = 
log AT in this case.) for very large values of K ranging from 
10'^ to 10^. It is observed that all these networks have the same 
asymptotic growth order over K for the ergodic throughput, 
which is in accordance with Corollary [TT] 
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Fig. 1. Nomialized ergodic tlirougliput for CR networks with K < 100. 
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Fig. 2. Asymptotic ergodic througliput for CR networlcs as — > oo. 

V. Conclusion 

This letter quantified a new form of MID for SS-based CR 
networks by exploiting the CR and PR mutual interference. 
The MDG and ergodic throughput for opportunistic commu- 
nications in different types of CR networks were analyzed. 
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